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Abstract: Infinite hyperplane arrangements whose vertices form a lattice are studied 
from the point of view of commutative algebra. The quotient of such an arrangement 
modulo the lattice action represents the minimal free resolution of the associated 
binomial ideal, which defines a toric subvariety in a product of projective lines. Con- 
nections to graphic arrangements and to Beilinson 's spectral sequence are explored. 

1 Introduction 

We are interested in the denning ideals of toric subvarieties in a product of projective 
lines P 1 X P 1 X • • • X P 1 . Writing (xj : y^) for the homogeneous coordinates of the 
z-th factor P 1 , these are the binomial ideals in 2n variables of the following form: 

J L = (x a y b -x b y a | a-bei) C S = k[x 1 ,...,x n ,y 1 ,...,y n ], 

where L is a sublattice of T/ 1 and A; is a field. Here x a = x°^x^ ■ ■ ■ x® n for a = 
(ai, . . . , a n ) € N n . Binomial ideals of the form Jl are called Lawrence ideals. They 
provide the algebraic analogue to the Lawrence construction for convex polytopes 
[Zi, §6.6]. Lawrence polytopes enjoy remarkable rigidity properties, such as [Zi, 
Theorem 6.27]. On the algebraic side, rigidity of Lawrence ideals manifests itself in 
the following result, which appears in [Stu, Theorem 7.1]. Recall for part (d) that 
the Graver basis consists of all binomials x a y b — x b y a in Jl such that the only 
vector a' — b' G AM with < a' < a and 0<b'<bisa-b itself. 

Proposition 1.1 The following sets of binomials in a Lawrence ideal Jl coincide: 

(a) Any minimal set of binomial generators of Jl . 

(b) Any reduced Grobner basis for Jl ■ 

(c) The universal Grobner basis for Jl (the union of all reduced Grobner bases). 

(d) The Graver basis for Jl. 

Cellular resolutions, as defined in [BS], provide a natural geometric framework 
for studying homological, algorithmic and combinatorial properties of monomial and 
binomial ideals. One instance is the Scarf complex, which gives the minimal reso- 
lution for generic monomial ideals [BPS] and generic lattice ideals [PS]. The hull 
resolution of [BS] generalizes the Scarf complex and provides a cellular resolution 
for arbitrary co-Artinian monomial modules; however, it need not be minimal. For 
lattice modules, the hull resolution is compatible with the lattice action and deter- 
mines a cellular resolution of the corresponding lattice ideal [BS, Theorem 3.9]. 

In this paper we present a minimal cellular resolution, which happens to also 
coincide with the hull resolution, for a remarkable class of nongeneric lattice ideals. 
These are the unimodular Lawrence ideals Jl, which are characterized as follows: 
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Theorem 1.2 For a sublattice L of Z n the following conditions are equivalent: 

(a) The Lawrence ideal Jl possesses an initial monomial ideal which is radical. 

(b) Every initial monomial ideal of the Lawrence ideal Jl is a radical ideal. 

(c) Every minimal generator of Jl is a difference of two squarefree monomials. 

(d) The lattice L is the image of an integer matrix B with linearly independent 
columns, such that all maximal minors of B lie in the set {0, 1, —1}. 

(e) The lattice L is the kernel of an integer matrix A with linearly independent 
rows, such that all maximal minors of A lie in {0, m, —m} for some integer m. 

(f) The quotient ring S/ Jl is a normal domain. 

Theorem 1.2 is proved in Section 2. If any (and thus all) of these six equivalent 
conditions for L holds, then we say that the Lawrence ideal Jl is unimodular . A 
first example is the ideal of 2 x 2-minors of a 2 x n-matrix of indeterminates: 



Here L is the kernel of A = ( 1 1 1 • • • 1 ) , or the image of the matrix B whose rows 
are e, — ej+i, i € {1, . . . ,n — 1}, the differences of consecutive unit vectors in M n . 
The minimal resolution of (1.1) is an Eagon-Northcott complex, whose polyhedral 
model is the hypersimplicial complex of Gel'fand and MacPherson [BS, Ex. 3.15]. 

In Section 2 we introduce an infinite periodic hyperplane arrangement Hl whose 
vertices are the elements of L. It is shown in Section 3 that this arrangement 
supports the minimal free resolution of Jl, and coincides with the hull complex of 
Jl- In Section 4 we prove that this resolution is universal in the sense that it is 
stable under all Grobner deformations. In particular, all initial ideals of Jl have 
the same Betti numbers as Jl, and their minimal resolutions are also cellular. We 
also construct cellular resolutions for the monomial ideals defined by the fibers of 
L. In Section 5 we discuss Lawrence ideals associated with directed graphs and we 
present open combinatorial problems. In Section 6 we reinterpret Lawrence ideals in 
terms of the Audin-Cox homogeneous coordinate ring, and we generalize Beilinson's 
spectral sequence from projective space to unimodular toric varieties. 

The authors would like to thank the Mathematical Sciences Research Institute 
in Berkeley for its support while part of this paper was being written. All three 
authors were partially supported by the NSF during the preparation of this work. 

2 Unimodularity and an infinite hyperplane arrangement 

In this section we establish some basic facts about unimodular lattices and their 
Lawrence ideals. We start out by proving the equivalences stated in Section 1. 

Proof of Theorem 1.2. A monomial ideal is radical if and only if it is generated 
by squarefree monomials. Clearly, the first term of a binomial x a y b — x b y a is 
squarefree if and only if the second term is squarefree. The equivalence of (a), (b) 
and (c) follows directly from Proposition 1.1. 




X2 X 3 

m y3 




(l.i) 
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In an exact sequence of free abelian groups, 

— ► Z n ~ d Z n Z d , (2.1) 

each (n—d) x (n— (i)-minor of -B is equal to the complementary d x d-minor of A, up 
to a global constant m. Since the cokernel of B is torsion free, the maximal minors 
of B are integers with no common factor. This implies m <G Z and the equivalence 
of (d) and (e), for L = ker( J 4) = im(B). 

The condition (e) is precisely the defining condition given in [Stu, §8, page 
70] for a matrix A to be unimodular. A matrix A is unimodular if and only if its 
Lawrence lifting A(A) is unimodular. Following [Stu, §7, page 55], the Lawrence 
lifting of the d x n-matrix A is obtained by appending the zero d x n-matrix Qd,n 
and two copies of the n x n-identity matrix I n as follows: 

K{A) = (f ° d A. 

Hence the equivalence of (b) and (e) is a reformulation of [Stu, Remark 8.10]. 

The conjunction of (b) and (e) implies property (f), namely, the lattice L is 
the kernel of an integer matrix if and only if Jl is a prime ideal, and (b) implies 
normality by [Stu, Proposition 13.15]. To complete the proof, it suffices to show that 
(f) implies (c). Suppose that (c) is false, i.e., the ideal Jl has a minimal generator 
x &yb _ x bya w h ose terms are not squarefree. We may assume that this generator is 
a circuit, which means that it has minimal support. By setting all pairs of variables 
not appearing in this circuit to zero, we reduce to the case where Jl is a principal 
ideal. But an affine binomial hypersurface is normal if and only if at least one of its 
monomials is squarefree. This completes our proof of Theorem 1.2. ■ 

Here is another, more invariant, formulation of the unimodularity condition. 

Proposition 2.1 A lattice L is unimodular if and only if, for every projection 
7r(L) of L to a coordinate sublattice 17 C Z™, the quotient Z r /ir(L) is torsion free. 

Proof. We will use the notation of the proof of Theorem 1.2. We first prove the 
"if" direction. Set m = n — d and consider any nonsingular m x m-submatrix C of 
B. The image of C in Z m equals 7r(L) for the corresponding coordinate projection 
7r : Z™ — > Z m . The finite abelian group Z m /-7r(L) is torsion free if and only if it 
is zero. Hence vr(L) = Z m and we conclude that the determinant of the m x m- 
submatrix of B under consideration is either 1 or —1. 

For the "only-if" direction, suppose that L is unimodular. Every coordinate 
projection ir(L) of L is unimodular as well. This can be seen by choosing A (resp. B) 
to have appropriate unit vectors among its columns (resp. rows). Thus it suffices to 
show that the group Z n /L is torsion free. But this follows from the exact sequence 
(2.1), which identifies Z n /L with the image of the matrix A, showing Z n /L ~ Z d . 
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Let L be any m-dimensional sublattice of Z™, and write ML for the linear sub- 
space of W 1 spanned by L. We denote by Hl the affine hyperplane arrangement in 
RL obtained by intersecting ILL with all lattice translates of the coordinate hyper- 
planes in R n . These are the hyperplanes {xi = j} for 1 < i < n and j G Z. Thus 
Hl is an infinite m-dimensional hyperplane arrangement in the vector space RL. 

It is convenient to embed Hl as a hyperplane arrangement in the Euclidean 
space M m as follows. Let B be an integer n x m-matrix such that L = im(L?) as in 
part (d) of Theorem 1.2. Write G Z m for the i-th row vector of B. Then Hl is 
isomorphic to the infinite arrangement in M m consisting of the hyperplanes 

Hij = { x G K m | hi ■ x = j } for all i G {1, 2, . . . , n} and all j G Z. 

Proposition 2.2 Each lattice point in L is a vertex of the afHne hyperplane ar- 
rangement H l ■ There are no additional vertices in H l if and only if L is unimodular. 

Proof. We identify L with Z m via the matrix B and thus consider Hl as the 
hyperplane arrangement TLl = {Hij} in M m . The intersection point of m linearly 
independent such hyperplanes, 

H hjl n H i2 j 2 n • • • n H imjm = {x}, 

is defined by the linear equations • x = j u for v = 1, . . . , m. The point x G W 1 
has integer coordinates for all ji, . . . ,j m G Z if and only if det(bj 1 , . . . , h im ) = ±1. 
By part (d) in Theorem 1.2, this means that the lattice L is unimodular. The first 
assertion holds because each x G Z m can be expressed as such an intersection. ■ 

^From now on we assume that L is a unimodular sublattice of Z™. Recall 
from [Stu, Proposition 8.11] that the Graver basis of the Lawrence ideal Jl is given 
precisely by the circuits of the lattice L. (The circuits of L are the primitive vectors 
in L whose supports are minimal with respect to inclusion.) We view Hl as an 
infinite regular cell complex, equipped with an action by the abelian group L. 

Lemma 2.3 Two vertices a and b of the arrangement Hl are connected by an 
edge if and only if their difference a — b is a circuit of the unimodular lattice L. 

Proof. Since L acts transitively on the vertices of Hl we may assume that b = 0. 
Our assertion states that a is a circuit if and only if {0, a} forms an edge in Hl- 
This holds because the circuits in the subspace ML of M. 71 are computed by the rule 

H il0 n H l20 n • • • n H im _ l0 = Ma 

for all possible increasing sequences of indices 1 < i\ < %i < ■ ■ ■ < i m -i < n. I 

In this section we have introduced a family of hyperplane arrangements Hl 
whose vertices form a lattice L. Such arrangements appear in many parts of the 
mathematical literature; for example, see [BLSWZ]. The group L acts on the faces 
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of the arrangement Hl with finitely many orbits, and we shall be interested in the 
quotient complex Hl/L. Nontrivial examples will be presented in Section 5. First 
we reinterpret H l and Hl/L as minimal free resolutions in the sense of commutative 
algebra. This will be done in the next two sections by labeling the faces of Hl with 
Laurent monomials, following the general recipes in [BS]. 

Our warmup example (1.1) is the case where L is spanned by the vectors — 
e i+ i, ie{l,...,n - 1}, the differences of the consecutive unit vectors in R n . Thus 
Jl is here the ideal of 2 x 2-minors, and Hl is the hypersimplicial arrangement. The 
quotient complex Hl/L has n — 1 distinct maximal faces, called hypersimplices . The 
hypersimplicial arrangement for n = 3 is depicted in the following figure: 
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Figure 1: The hypersimplicial arrangement for n = 3. 

Its hypersimplices are up-triangles and down-triangles. Each vertex is labeled 
by a Laurent monomial. The finite quotient complex Hl/L is a torus, subdivided 
by one vertex, three edges and two 2-cells, one up-triangle and one down-triangle. 



3 Prom hyperplane arrangements to minimal free resolutions 

We fix a unimodular sublattice L of dimension m in I/ 1 . The Laurent polynomial 
ring T = ^[x^ 1 , . . . , x^ 1 , yf 1 , ■ ■ ■ ivt 1 ] ls a module over the polynomial ring S = 
k[xi, . . . , x n , yi,...,y n ]. We consider the following monomial S*-submodule of T: 

M L := S-{ x a y" a | a e L } C T. 

Each lattice point a = (aq, . . . , a n ) in L is a vertex of the arrangement Hl-, and we 
label that vertex of Hl with the corresponding generator of Ml , namely, 

a -a T a l T a 2 . . . 1 . a n„.-<il„-«2 , , , .."On 

x y .— x 1 x 2 x n y 1 y 2 y n 

Each face F of Hl is then labeled by the least common multiple mi? of the labels of 
its vertices. (The least common multiple of a set of Laurent monomials is the Laurent 
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monomial whose exponents are the coordinatewise maxima of the given exponents.) 
The labeled cell complex Hl defines a complex of free Z 2n -graded S'-modules 

Fh l = S(-m F ), 

F=tt> 

where the summand S(— mp) has homological degree dim(F). The differential of 
the complex is the homogenized differential of the cell complex Hl, defined by 

d(F) = V e(F, F') ■ — ■ F', for faces F of H L . 

F' CF 
cod(F',F) = l 

Here e(F,F') is either +1 or —1, indicating the orientation of F' in the boundary 
of F. See [BS, §1] for details on this construction. The complex (F^ L ,d) is not 
S-finite, but has finite length m = rank(L). 

As an example consider the complex of free k[x\, X2, X3, yi, y-z, y3]-modules de- 
fined by the hypersimplicial arrangement in Figure 1. The edge E connecting the 

module generators mi = and mo = is labeled by their least common 

to 1 2/2^3 z yix 3 J 

multiple, which is the Laurent monomial = Xl ^ ya ■ This edge E represents the 
first syzygy (xij/2) ' m i — {V1X2) ■ w-2 of the monomial submodule Ml. 

Theorem 3.1 The complex (F^ t , d) is a minimal Z 2n -graded free S-resolution of 
the lattice module Ml. 

Proof. The complex {F-u L , d) consists of free S'-modules and is clearly Z 2n -graded. 
To show that it is a resolution, we apply the exactness criterion in [BS, Proposition 
1.2] to the labeled cell complex X = Hl- For any (a, b) G I? n we consider the 
subcomplex X<( a h ) consisting of all faces F of the arrangement X whose label 
mp = x c y d satisfies the coordinatewise inequalities c < a and d < b. We shall 
prove that ^L<( a ,b) is contractible, by identifying this subcomplex with a convex 
polytope in ILL. For instance, the marked pentagon in Figure 1 is -X"<(2, 1,1, 1,1,1) • 

Our labeled hyper plane arrangement can be described as follows. For u£l" 
we write ( \u\ , [uj ) for the vector in Z 2n obtained by rounding up and down 
each coordinate of u. For instance, if u = (—2/5,-1,7/5) then (|~u],|_uj) = 
(0,-1,2,— 1,-1,1). Two vectors u and v in the subspace ML of W 1 are called 
equivalent if ( |~u] , [uj ) = ( [~v] , [vj ) . The resulting equivalence classes on ILL 
are the (relatively open) faces of X = Hl- The face F containing u € ML 
is labeled by the vector (|~u~|, — [uj), or by the corresponding Laurent monomial 

For a, b G 7L n we consider the following subset of the subspace ML in IR n : 

{ u € ILL I [u] < a and - |_uj < b } = { u € ILL | — b < u < a }. (3.1a) 

This is a convex polytope with facet hyperplanes taken from Hl- By the construc- 
tion in the previous paragraph, the complex X<( a b ) is a polyhedral subdivision of 
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the convex polytope identified in (3.1a). Therefore ^<( a ,b) is contractible, and, by 
[BS, Proposition 1.2], the complex (F^ L ,d) is exact over S. 

It follows from the description of the labeled complex X = Hl in the second- 
to-last paragraph that distinct faces F and F' of X have distinct labels iuf / . 
This shows that the resolution (Fhl ,<9) is minimal (compare [BS, Remark 1.4]). ■ 

Corollary 3.2 The Z 2n -graded Betti numbers of M L are or 1. ■ 

We retain the following identification for the rest of the paper: 

^<(a,b) = { u G ML | -b<u<a} for a,beZ" (3.1b) 

In the next section we shall further identify these polytopes with the fibers of the 
Lawrence ideal Jl, i.e., with the congruence classes modulo Jl of monomials in S. 

Note that the polytope -X"<( a ,b) is itself a (closed) face of the arrangement 
X = Hl if and only if there exists a vector u € ML such that (a, b) = ( \u\ , — |_uj ). 
Suppose that this holds. Then each coordinate of a + b is either or 1, and, taking 
any vertex of -X"<( a ,b) 5 we get a lattice point v G L with — b < v < a. By translating 
our face with the lattice vector v, we obtain now the following conclusion: 

Proposition 3.3 Modulo the action by the unimodular lattice L, each face ofHi, 
has the form X<( a b ), where a £ {0, 1}" and b G {0, 1}" have disjoint support. I 

We next consider the quotient complex Hl/L, which is formally defined as the 
face poset of Hl modulo the action by the lattice L. Proposition 3.3 implies: 

Corollary 3.4 The number of faces of the quotient complex Hl/L is finite. I 

We apply the algebraic quotient construction in [BS, Section 3] to this quotient 
complex. The labeling of the Z 2n -graded cell complex X = TCl is consistent with 
the action by the following lattice which is canonically isomorphic to L, 

A(L) := { (u, -u) G Z 2n | u € L }. (3.2) 

Following [BS, Lemma 3.5], the complex (F-j-i L ,d) has the structure of a complex 
of Z 2n -graded free modules over the group algebra S[L]. The rank of over 
S[L] equals the number of faces of H/L, which is finite by Corollary 3.4. Now the 
functor in [BS, Theorem 3.2] defines an equivalence of categories between the cate- 
gory of Z 2n -graded S'fLj-modules and the category of Z 2n /A(L)-graded S'-modules. 
Applying this functor to the 5[L]-complex (Fn L ,d) we obtain the cellular quotient 
complex (F HL / L ,d) which is a complex of Z 2n /A(L)-graded free 5-modules. From 
Theorem 3.1 and [BS, Corollary 3.7] we conclude that (F nL / L ,d) is the minimal 
free resolution of S/ Jl over S. This concludes the proof of the following theorem. 

Theorem 3.5 The quotient complex Hl/L of the hyperplane arrangement modulo 
L supports the minimal S-free resolution of the unimodular Lawrence ideal Jl- ■ 
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Corollary 3.6 The minimal free resolution of the unimodular Lawrence ideal Jl 
is independent of the characteristic of the base field k. The number of minimal i-th 
syzygies of S/ Jl equals the number of i-dimensional faces of the quotient complex 
Hl/L, and the Betti numbers of S/Jl in the I? n / 'A(L) -grading are all or 1. ■ 

To write down the matrices in the minimal cellular resolution (F^ L /L,d) of 
a unimodular Lawrence ideal Jl, one must select a fundamental domain of TLl 
modulo L and identify the cover relation in the poset of faces of TCl/L. In higher 
dimensions it is convenient to use the monomial ideals in Section 4 for that purpose, 
but in dimensions 2 and 3 we can do the identifications directly on the picture. For 
instance, if L = ker(l 1 1) and thus Jl is the ideal of 2 x 2-minors of a generic 
2 x 3-matrix, then the resolution (F nL / L ,d) is supported by the hypersimplicial 
arrangement in R 2 from Figure 1. Here the quotient complex TCl/L consists of one 
vertex, three edges and two triangles, which are glued to form a torus. Hence Sj Jl 
has one generator, three first syzygies and two second syzygies: 



(xi yi \ 
X2 V2 
X3 V3 / {X2V3-X3V2 x 3 y 1 -x 1 y 3 x 1 y 2 -x 2 y\ ) 
— ► S* ► S 3 ► S — ► 5/ J L — ► 

We now show that the minimal cellular resolution of S/Jl equals the hull 
resolution introduced in [BS, Section 3]. For a, b 6 Z™ and t > 0, we write 

(t a ,t h ) = (t ai ,...,t an ,t bl ,...,t bn ) G R 2n 

Recall that hull(Mi) is the complex of bounded faces of the polyhedron P t for large 
t, where P t is the convex hull of { (t a , t h ) | x a y b G M L } C R 2n . The vertices of P t 
correspond to the minimal generators of Ml, and the hull resolution of S/Jl is the 
cellular resolution supported on hull(M£,)/L. We shall use the following lemma. 

Lemma 3.7 Let {a, b} and {c,d} be pairs of integers so a + b = c + d, and let 
t > 0, t ^ 1. If \a - b\ = \c - d\, then t a + t b = t c + t d . If \a - b\ > \c-d\, then 
t a + t b > t c + t d . 

Proof. If \a — b\ = |c — d\, then {a, 6} = {c,d} as multisets. If \a — b\ > |c — d\, 
suppose to be definite that a > c > d > b. In view of a — c = d — b, we have 

t a_ t c_ t d + t b = t c(j.a-c _ -Q _ fb^-d-b _ = t b (t C ~ b - l)(t a ~ C - 1) > 0. I 

Theorem 3.8 The hull resolution of S/Jl agrees with the minimal free resolution. 

Proof. We show that hull(Mi) and Hl agree as cell complexes, using the fact that 
hull(Mi) consists of those faces of P t supported by strictly positive inner normals. 

Let F be a face of Hl- ThenF = ^<(|- u "|,-|uJ) f° r some u G M.L. In other words, 
the vertices of F are precisely those elements a G L so \_Ui\ < < \u/] for each i. 



8 



Let v = (t~l" u l ,iL u J). If a is a vertex of F, then v • (t a ,t~ a ) = n + m + (n- m)i _1 , 
where m is the number of coordinates in which u is an integer. Suppose that b £ L 
is not a vertex of F, and let t > 1. Write v; = (t~^,t^), so v • (t a ,t~ a ) = 
£"=i v i • (i a %*" ai )- For each t we have v* • (t bl ,t" bl ) > v, • (^,t- ai ), with equality 
if and only if [^ij < < fail- This follows by applying Lemma 3.7 to the pairs 
{6i - fiii], [ Ui \ - bi} and - , [ Ui \ - aj. Thus v • (t b , t~ h ) > v (t a ,t" a ), so 
v supports F as a face of hull(M^). 

Let a and b be two vertices of Hl which do not belong to a common face of 
Hl, and let F = X<([ u "|,-H) be the face of Hl determined by u = (a + b)/2. 
Then |oj — 6J > 2 for some i, for otherwise a and b would both belong to F by 
Proposition 3.3. Let c be any vertex of F, and let d = a + b — c. Note that for each 
j, {cj,dj} = {[uj\, \uj~\} as multisets, so \cj — dj\ < 1. Then a + b = c + d, and 
la? — bj\ > \cj — dj\ for each j, with strict inequality for j = i. Let t > 1. Applying 
Lemma 3.7 to the pairs {oj, bj} and {cj, dj}, 

t a i + t 6 J > t c J + t d J an d t~ a > + t" bj > t" Cj + t~ d] 

for each j, with strict inequalities for j = i. Let p be the midpoint of the line 
segment from (i a ,i -a ) to (t h ,t~ h ), and let q be the midpoint of the line segment 
from (t c ,t~ c ) to (t d ,i -d ). We have shown that p — q is a nonzero, nonnegative 
vector. Therefore, the point p cannot lie on any face of hull(Mi), because v-p > v-q 
for any strictly positive vector v. Thus a and b cannot belong to a common face of 
hull(Mi). We conclude that the cell complexes hull(Mi) and Hl are equal. ■ 

4 Fiber monomial ideals and initial monomial ideals 

With any lattice ideal in a polynomial ring one can associate two families of mono- 
mial ideals. First, there are the initial monomial ideals, with respect to various term 
orders. Their minimal free resolutions can always be lifted, by Schreyer's construc- 
tion in Grobner basis theory, to a (possibly nonminimal) resolution of the lattice 
ideal. Second, we have the fiber monomial ideals, which are generated by the fibers, 
that is, the equivalence classes of monomials modulo the lattice ideal [PS, Section 
2]. It follows from the results in [BS, Section 3] that the resolution of the lattice 
ideal is always determined by the resolution of a large enough fiber ideal. 

In this section we make these results precise for the unimodular Lawrence 
case. Fix a unimodular sublattice L C 7L n . Two monomials m and m' in S = 
k[x\, . . . , x n ,y\, . . . , y n ] are considered equivalent if m — m' lies in the unimodular 
Lawrence ideal Jl- The equivalence classes are finite and called the fibers of J^. 
For given a, b € N™, let fib(a, b) denote the fiber of the monomial x a y b . We shall 
identify the fibers with the lattice points in the polytopes of the form (3.1b): 

Lemma 4.1 Let X = Hl be the labeled cell complex introduced in Section 3. 
Then the map <\> : fib(a, b) — > A<( a b ) n L , x c y d i— > a — c is a bijection. 
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Proof. A monomial x c y d in S lies in fib(a, b) if and only if the vector (a — c, b — 
d) € r L 2n lies in the lattice A(L) defined in (3.2). The latter condition means that 
u = a — c lies in L and b + u = d. Thus u is a vertex of X = Hl and its label 

x u y" u = x a " c y b - d divides x a y b , 

which shows that u is actually a vertex of A<( ab ). Hence the map <j) is well- 
defined. To see that it is a bijection we note that the inverse map is given by 
_1 (u) = x a_u y b+u . This map is an analogue of the bijection in [PS, (2.1)]. ■ 

Let (fib(a, b)) denote the ideal in S generated by all monomials in the fiber of 
x a y b . The vertices of the cell complex A<( ajb ) (considered as a subcomplex of T~Ll) 
are labeled with certain Laurent monomials of the form x u y _u , with u £ L. Con- 
sider their preimages under the bijection <fi, and let V(a,b) denote the same cell com- 
plex as A<( a b ) but with the vertices labeled by the monomials in fib(a, b). Thus 
the vertex with label x u y _u in A<( ab ) becomes the vertex with label x a_u y b+u 
in ^(a,b)- The labeled cell complex ^(a,b) gives rise to a Z 2n -graded complex of free 
S- modules as in [BS, Section 1]. This complex is always exact and minimal: 

Theorem 4.2 Let L be a unimodular sublattice ofL n and a, b € N n . The labeled 
cell complex Y( a ,b) defines a minimal free resolution of the monomial ideal (fib(a, b)) . 

Proof. For any c, d € N n we can make the following identification of cell complexes 

(^(a,b))<(c,d) = -^<(min{b,c-a},min{a,d-b})i (4-1) 

where "min" refers to the coordinatewise minimum, and the labels are shifted appro- 
priately. To see that (4.1) holds, one identifies both sides with the convex polytope 

{ u € RL | (0, 0) < (a + u, b - u) < (c, d) }, 

together with its natural subdivision. We conclude that the relevant subcomplexes 
for the exactness criterion in [BS, Proposition 1.2] are all contractible. As above, 
in the proof of Theorem 3.1, distinct faces of Y( a ,h) have distinct labels. Therefore 
^(a,b) supports a minimal cellular resolution of the fiber ideal (fib(a, b)). ■ 

Example 4.3 Let L be the corank 1 lattice of all vectors in 7L n with coordinate 
sum zero. As discussed at the end of Section 2, X = Hl is the hypersimplicial 
arrangement in ]R n_1 , while Jl is the ideal of 2 x 2-minors of the matrix (1.1). Let 
M be the ideal generated by the monomials x" 1 ^ 2 • • • x^y^y^ 2 ■ ■ ■ where 

(u-y U 2 ■■■ U n 

\vi v 2 ■■■ V n 

runs over all nonnegative integer matrices having the same row sums and the same 
column sums. Then the minimal free resolution of M is cellular and supported by a 
suitably relabeled subcomplex V(a,b) °f the hypersimplicial arrangement X = Hl- 
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For instance, let n = 3 and consider the following monomial ideal 

M/223 2 2 22 2 2 2 

= \x 2 x 3 y l} x 1 x 2 x z y 1 yi,x 1 x. i yxy2, x 1 x 2 x?,y l y? n 

x\x 2 x 3 y x y 2 y 3 , x\x 3 yly 3 , x\x\y x y\, x\x 2 y 2 y\ ) 

Here the matrices (4.2) have row sums 4, 3 and column sums 3, 2, 2. The minimal 
free resolution of M is supported on the complex V(2,i,i, 1,1,1) which is a pentagon: 




Figure 2: Minimal free resolution of a fiber in the hypersimplicial arrangement. 

Let ~< be any term order on the polynomial ring S = k[x\, . . . , x n ,yi, . . . , y n ]. 
Consider the initial monomial ideal in_< (Jl) of the unimodular Lawrence ideal Jl- 
We know from Theorem 1.2 that m^J^) is a squarefree monomial ideal. We shall 
describe a minimal cellular free resolution of in^(J^) and show that it has the same 
Betti numbers as the resolution {Fji L /Lt 9) of the Lawrence ideal Jl- 

Let TL\ be the set of all faces of the infinite hyperplane arrangement TLl which 
contain the origin € L. This is a finite cell complex which we identify with the 
central hyperplane arrangement in IRL given by the n coordinate hyperplanes Xj = 0. 
The faces of TL L are cones in IRL with their apex at the origin. Under the embedding 
of TLl in IR m given prior to Proposition 2.2, the complex TL L becomes the central 
arrangement defined by the hyperplanes -Hio, H20, ■ ■ ■ 1 H n o in M m . For instance, in 
the example of Figure 1, H° L consists of one 0-face, six 1-faces and six 2-faces. 

The term order -< extends uniquely to a total order on all Laurent monomials 
x Uy-u anc j h ence on a \\ vertices u of TLl- A positive-dimensional cone F in the 
central arrangement TL\ is called -< -'positive if all nonzero vertices u G L of the face 
F satisfy the inequality 1 -< x u y _u . We can represent the term order -< by a generic 
hyperplane not containing the origin in RL, such that the ^-positive cones of 
TL\ are precisely those cones which have bounded, nonempty intersection with H^. 
If F is an i-dimensional -<-positive cone in TL\ then F f~l is an (i— l)-dimensional 
convex polytope. We write vo-^TLl) for the (m — l)-dimensional labeled cell complex 
consisting of those (bounded) polytopes F n . Here F PI inherits the label 
771 p from the face F of TLl- Note that rap is a monomial in S since € F. 
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Figure 3: Initial monomial ideal of a unimodular Lawrence ideal. 

Figure 3 shows such a hyperplane and the resulting complex in_< (Hl) arising 
from the hypersimplicial complex in Figure 1. The 1-dimensional complex m^(H,L) 
represents the minimal S*-free resolution of the monomial ideal m^J^): 








, ( X2V3 X1V3 X1V2 ) 

s 6 >s 



S/m^(J L )^0 



Theorem 4.4 The minimal free resolution of the initial monomial ideal in^(Ji) 
of the unimodular Lawrence ideal Jl is given by the labeled cell complex in^ (Hl)- 

Proof. The ^-positive 1-dimensional faces C of H L are the circuits of L, and their 
labels me are the minimal generators in_<(Ji). Any higher-dimensional -<-positive 
face F of H L corresponds to a region in the central hyperplane arrangement in RL 
given by the coordinates. Its label mp is a squarefree monomial by Proposition 3.3. 
We can identify m p with the signed vector in the oriented matroid which represents 
the region F. Now, every vector in an oriented matroid is a conformal union of 
the circuits [BLSWZ, Proposition 3.7.2]. This implies that mp is the least common 
multiple of the labels mc of all circuits C with C C F. In other words, mp is the 
least common multiple of those vertices of m^J^) which lie on F n H^. 

The labeled cell complex in_< (Hl) satisfies the exactness criterion in [BS, Propo- 
sition 1.2] because the subcomplex of faces whose label divides x a y b is contractible. 
This follows from a result of Bjorner and Ziegler [BLSWZ, Theorem 4.5.7]. Mini- 
mality is inherited from Hl since different faces in Hl have different labels. ■ 

Theorem 4.4 tells us that the minimal cellular resolution (F nL / L , d) of a uni- 
modular Lawrence ideal Jl is a universal resolution in the sense that it is stable with 
respect to any term order -<. This generalizes the fact that the minimal generators 
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of Jl are a universal Grobner basis (Proposition 1.1). In other words, the universal 
Grobner basis property extends from the generators of Jl to all the higher syzygies. 

5 Lawrence ideals arising from graphs 

Unimodular lattices arise naturally in the study of directed graphs and matroids. 
See Chapters 1 and 6 in [Whil] for a first introduction. Detailed information on 
unimodularity appears in [Whi2, Chapter 3]. For instance, a famous theorem of 
Seymour [Whi2, Theorem 3.1.1(9)] states that every unimodular lattice can be built 
up in a simple way (by duality, 1-sums, 2-sums and 3-sums) from graphic lattices 
and a certain five-dimensional lattice in Z 10 . In this section we discuss the minimal 
free resolutions of cographic and graphic lattice ideals in combinatorial terms. 

Let G = (V, E) be a finite directed graph on d vertices, which we assume 
are labeled with numbers 1,2, ... ,d. Suppose that E has n edges. The edge-node 
incidence matrix of G is the n x d-matrix whose rows are — ej £ Z d for € E. 
The image of this matrix in IT 1 is denoted by Lq, and is called the graphic lattice 
of G. The orthogonal complement of Lq in Z n is denoted by L* G , and is called the 
cographic lattice of G. In the language of matroid theory, the graphic lattice Lq 
is spanned by the cocircuits of G, and the cographic lattice L* G is spanned by the 
circuits of G. The following classical result appears in [Whi2, Theorem 1.5.3]. 

Proposition 5.1 The graphic and cographic lattices Lq and L* G are unimodular. 

We write Jq = Jl g and J G = Jl* for the two unimodular Lawrence ideals 
associated with a directed graph G. We call Jq the graphic ideal and J G the 
cographic ideal. In fact, these ideals depend only on the undirected graph underlying 
G, and they can be described as follows. Replace each edge of the directed 
graph G = (V, E) by two directed edges, one from vertex i to vertex j and the 
other one from vertex j to vertex i. We associate the variables Xij and Xji with 
these directed edges. This gives a polynomial ring S with 2n variables over k. We 
interpret the variable Xji as the homogenizing variable for Xij. The pair of variables 
{xij,Xji} will play the same role as the pair {xi,yi} in the previous sections. 

We first discuss the graphic ideal of G. It can be computed as an ideal quotient: 

Jg = ( Yi x v ~ II xji \ i = 1,2,. .. ,d \ :{ Y{ 

S':(»,j')eB j--(i,j)eE ' (r,s)eE 

The d binomials listed above correspond to a lattice basis of Lq. Hence Jq has 
codimension d. The minimal generators of Jq are the cocircuits of the graph G. 

Example 5.2 Consider the complete graph on five nodes, G = K§. The graphic 
ideal Jk 5 is generated by five quartics such as ^12^13^14^15 — ^21^31^41^51 and ten 
sextics such as xi3Xi4Xi5X23a?24£25 — a; 3i^322;4i^42^5i2 ; 52- They correspond to the 
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15 cocircuits of K§. The minimal free resolution of Jk 5 is given by a 4-dimensional 
simplicial complex with 24 facets, 60 tetrahedra, 50 triangles and 15 edges. 

We generalize this example by describing the minimal free resolution of Jx d , the 
graphic ideal of the complete graph on d nodes. Our construction is related to Lie 
algebra cohomology; a geometric version was found independently by Bjorner and 
Wachs [BWj. Let 5 be the polynomial ring over k in the d(d — 1) variables Xij. Let 
F r _\ denote the free S- module whose basis elements correspond to ordered partitions 
(A x | A 2 | . . . | A r ) of the set {l,...,d}, such that 1 G Ai, for all 1 < r < d - 1. 

Theorem 5.3 The minimal resolution of the graphic ideal Jx d is the exact complex 

F.: - F,_ 2 ^ 2 F,_ 3 a -^l F,_ 4 — ...^ F 2 ^ F 1 ^ F ^ 0, (5.1) 
where the differential d r -\ acts on the basis elements of F r _i by the "cyclic rule" 

r _i(Ai \A 2 \---\A r ) = (-l) r+1 H H Xij ■ (Ar U A 1 I A 2 | • • • | Ar-!) 

ieA r jeA! 

r 

+ Yj ( _i ) s n n x v ■ i a<i i " ■ i Ag - 2 1 u Ag i i • • • i 

s=2 i£A s _ 1 jeA s 

Proof. The central hyperplane arrangement 7~C° Lk can be identified with the fa- 
miliar braid arrangement which consists of the hyperplanes Zi = Zj in the (d — 1)- 
dimensional vector space { (z\, z 2 . . . , zj) € R d \ z\ + ■ • • + Zd = }. The (r — 2)- 
faces of "Hlk are na turally labeled by the ordered partition (A\ | A 2 \ ... | A r ) 
of {1,2,..., d}. More precisely, the unique face having a given point in its relative 
interior is determined by sorting the coordinates of that point. 

We shall apply the initial ideal construction of Theorem 4.4. Let denote 
the hyperplane {z\ = 1} which represents a lexicographic order with the variables 
X12, • • • , x\d being highest. The faces of 7i° L which have bounded intersection with 

d 

H^> are indexed by those ordered partitions (A\ \ A 2 \ . . . \ A r ) which satisfy 1 G A\. 
The simplicial complex m^(HL Kd ) is the first barycentric subdivision of the (d — 2)- 
simplex, as shown for d = 4 in Figure 4. The vertices of in^(HL Kd ) are indexed by 
the monomials Hig/i! njeA 2 Xi i w hich represent partitions (^i,^) with 1 G A\. 
Higher dimensional faces are labeled by ordered partitions with three or more parts. 
The cellular resolution given by the labeled simplicial complex in_ < (7ii Kd ) has the 
format (5.1) with the differential mapping (Ai \ A 2 \ ■■■ \ A r ) to 

r 

Yl ( _1 ) S II II X V ■ (^1 I ^2 | • • • | As-2 | A s _! U A s I A s+1 I ••• I A r ). 

s=2 ieA 3 - 1 jeA B 

This complex is the minimal free resolution of the monomial ideal in x (J^ d ) as in 
Theorem 4.4. We lift this complex to the minimal free resolution of Jx d by a 
construction as in [PS, Theorem 5.4]. Because r fih Kd i s simplicial, lifting amounts 
to adding one more term to each differential, and that term is exactly the remaining 
cyclic term, which is the first one listed in the statement of Theorem 5.3. ■ 
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Figure 4: An initial ideal of the complete graphic Lawrence ideal. 

We leave it to a future project to compute the Betti numbers of the graphic 
ideal Jq for arbitrary directed graphs G. We expect that there exist nice formulas 
in terms of the characteristic polynomials of graphic arrangements following [Za]. 

Another open combinatorial problem is to find a formula for the Betti numbers 
of the cographic ideals J G which can be described as follows. Let C = (C + , C~) be 
a signed circuit of the directed graph G; see [BLSWZ, §1.1]. This means that C+ 
and C~ are disjoint subsets of the set of edges such that the edges in C + together 
with the reversals of the edges in C~ form a directed cycle which meets each vertex 
of G at most once. Every signed circuit C = (C + , C~) is coded into a binomial: 

I! II x ij x lk - jQ \\ XjiXu- 

(i,j)ec+ (k,i)ec- (i,j)ec+ {k,i)ec~ 

The cographic ideal J G is minimally generated by these binomials where C = 
(C + ,C~) runs over all signed circuits of the directed graph G. For instance, if 
G = K 4 is the complete graph on {1,2,3,4} with edges for i < j, then there 
are seven circuits [BLSWZ, bottom of page 3] and our cographic ideal equals 

Jr 4 = ( ^12^23^31 — ^21^32^13 ; ^12^24^41 — ^21^42^14 , ^13^34^41 — ^31^43^14, 
^23^34^42 — ^32^43^24 > a; 12^23 3; 34 a: 41 — £21^32^43^14 ) 
Xl3X 3 2X 2 4X 41 - £31X232:42^14 , 2i2X242?432;31 ~ ^l^^^lS ) 

Since the matroid of K 4 is self-dual, that is, K 4 is self-dual under planar duality of 
graphs, it follows that the cographic ideal J^ 4 is isomorphic to the graphic ideal Jk 4 
whose minimal resolution is depicted in Figure 4. For d > 5, however, the cographic 
ideal is different from and more complicated than the graphic ideal Jx d ■ 
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A special case of interest is the complete bipartite graph K^^. Its cographic 
ideal is the Lawrence liftings of the ideal of 2 x 2-minors of a generic matrix. 

While the minimal free resolution of the ideals of 2 x 2-minors depends on the char- 
acteristic of the base field, a result of Hashimoto [RW], their Lawrence liftings have 
minimal free resolutions which are cellular and characteristic free, by Corollary 3.6. 



6 The diagonal embedding of a unimodular toric variety 

We next present a different geometric interpretation of the Lawrence ideal Jl- It 
concerns the diagonal embeddings of a toric variety, written in the homogeneous 
coordinates of Audin-Cox [Au],[Cox]. This connection first appeared in [Oda]. As an 
application, Beilinson's spectral sequence is presented for unimodular toric varieties. 

Let £ be a complete fan in the lattice Z m and X the associated complete normal 
toric variety; see e.g. [Fu]. Let bi, . . . ,b„ G Z m be the primitive generators of the 
one-dimensional cones of S, and let B be the n x m-matrix with row vectors b^. 
Each bi determines a torus-invariant Weil divisor D, on X, and the group Cl(X) of 
torus-invariant Weil divisors modulo linear equivalence has the presentation 

— > Z m Z n C\(X) — ► 0, 

where tt takes the i-th standard basis vector of Z n to the linear equivalence class 
[Di] of the corresponding divisor Di. If the divisor class group is torsion free, so 
that C\(X) = 7j n ~ m , then we express ir by a matrix A, and we are back in (2.1). 

Audin [Au] and Cox [Cox] define the homogeneous coordinate ring of X to 
be the polynomial ring R = k[xi, . . . ,x n ], equipped with a grading by the abelian 
group Cl(X) via the morphism tt above. Hence a monomial x a G R has degree 
EILi a iDi] G Cl(X). The fan S is encoded in the irrelevant ideal B^ C R whose 
monomial generators correspond to complements of facets of X. Coherent sheaves 
on the toric variety X are represented by £?£-torsion-free Cl(A)-graded modules 
over R; see [Cox] for the case where S is simplicial, and [Mu] for the general case. 
Closed subschemes of X are defined by .B^-saturated Cl(A)-graded ideals of R. 
Furthermore, for any Cl(X)-graded -R-module T, and any a G C\(X), we define its 
twist T(a) to be the graded i?-module with components T(a)b := Tk+b- Let Ox( a ) 
denote the coherent sheaf on X corresponding to the twisted i?-module R(a). 

The toric variety X x X has the homogeneous coordinate ring 

5 = R ® k R = k[x!,...,x n , yi,...,y n ] 

The diagonal embedding X C X x X defines a closed subscheme, and is represented 
by a Cl(X) x Cl(X)-graded ideal Ix m S. That ideal Ix is the kernel of the natural 
map S = R®R -» k[Cl(X)] (g> R , x u y v = x u ® x v ^ [u] ® x u+v . Explicitly, 

Ix = ( x u y v - x v y u | tt(u) = tt(v) in Cl(X) } C S. 
This formula proves the following observation. 
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Proposition 6.1 The ideal Ix C S defining the diagonal embedding X C X x X 
equals the Lawrence ideal Jl for the lattice L = im(B) = ker(7r) of principal divisors. 

The basic example is projective space X = ¥ m . Here n = m + 1, L = 
ker(l 11 ••• 1), Cl(X) = Z 1 , and I x = Jl is the ideal (1.1) of 2 x 2-minors 
of a 2 x n-matrix of indeterminates. The minimal free resolution of Ix = Jl is 
an Eagon-Northcott complex. Example 10 in [Oda] demonstrates how Beilinson's 
spectral sequence for P m can be derived from this observation. 

The results in this paper provide a cellular model for this Eagon-Northcott 
complex as a hypersimplicial complex (Figure 1). We will show that this derivation 
of Beilinson's spectral sequence extends to the general setting of Theorem 3.5. Thus 
our cellular resolutions provide a partial solution to [Oda, Problem 6] . 

We say that a toric variety X is unimodular if its lattice L of principal divisors 
is a unimodular sublattice of I/ 1 . This condition is equivalent, by [Stu, Remark 
8.10], to saying that the toric variety X is smooth and any other variety obtained 
by toric flips and flops is smooth as well. Toric varieties with this property appear 
frequently in representation theory and in integer programming. For example, the 
toric varieties associated with transportation polytopes and products of minors are 
unimodular. These toric varieties were studied recently by Babson and Billera [BB]. 

Suppose now that X is a unimodular toric variety. Then Theorem 3.5 constructs 
an m-dimensional cellular model for the Cl(X) x Cl(X)-graded minimal resolution 
for the ideal Ix C S of the diagonal embedding of X in X x X: 

L, : — ► L m — ► . . . — ► L 2 — ► L\ — ► L = Oxxx — ► Oxxx/^x — ► 0. 

Here we identify Ix with the associated coherent sheaf Tx C X xX, which is the 
ideal sheaf of the diagonal embedding of X. Note that S/Ix is Cohen-Macaulay. 

Since I x is a C\(X) x Cl(X)-homogeneous ideal, we can write Lj = 
e^ 1 C(-a lJ ,-b ii ) with a ij: bij G Cl(X). Here C(-a^, -b i? ) = 0(-sl 13 ) M 
0(— bij) = p\{0{—a.ij)) ® P2{0(— hij)) denotes the exterior tensor product on 
X x X of 0{— a.ij) and 0{— by), and pi are the projections on the factors of X x X. 

Let T be any coherent sheaf on X. By tensoring the above free resolution L. 
with pI(J-) we obtain a resolution C. for the restriction of p*(J~) to the diagonal 
X C X x X. As in the case of projective space [Bei], pushing via j»2* a Cartan- 
Eilenberg injective resolution of C. yields a double complex of Ox-modules, whose 
total chain complex has as cohomology the hyperdirect image Rj>2*(C.). One of the 
spectral sequences belonging to the double complex Rp2*(C.) yields the following 
version of the Beilinson Spectral Sequence. It says that any coherent sheaf T can be 
reconstructed from the knowledge of the cohomology of a few of its Cl(X)-twists. 

Theorem 6.2 Let J- be a coherent sheaf on a complete unimodular toric variety 
X. Then there is a (third quadrant) spectral sequence with E\ term 

E pi = QH*(F®O x (-a pj ))®O x (-b pj ) 

j 

which converges to the associated graded sheaf of a filtration of T. I 
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In the case of P m , Beilinson's spectral sequence induces an equivalence between 
the derived category D b (Coh(P m )) of bounded complexes of sheaves with coherent 
cohomology, and the derived category of modules over the exterior algebra inm+1 
generators. An analogous simple description of D b (Coh(X)) does not hold over an 
arbitrary unimodular toric variety X, since the bundle £ = ®i,jO{— a^) defined as 
the direct sum (without repetitions) of all "left" summands in the above resolution 
of the ideal sheaf of the diagonal is in general not exceptional, i.e. Ext^ x {£, 6) ^ 
for some i > 0. See [AH] for a related approach to describing D b (Coh(V)). 
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